N = 10000;
T = [6371,5222,5407,1422,5446,9848,8650,2436,8224,2429,9359,5946,3122,9089,7321,6124,3398,1734,8575,1087,2162,7921,6364,2131,8160,3628,7314,9185,7791,6274,1970,3296,6606,3126,4786,1880,1351,344,8020,6021,5725,549,4515,1097,2549,6849,8483,4208,650,3098,5361,2947,5933,9571,6450,3913,3338,9501,8268,4795,1455,1446,9362,7206,4981,3695,3488,4790,7970,5461,7846,4650,9242,2668,6888,8484,8441,4870,479,5978,2720,4980,488,4448,6904,5054,3914,1182,3201,6058,5692,1117,8452,311,4871,2721,7796,2031,8517,4763,9768,284,643,5967,2724,21,3450,3356,8116,9492,3908,1986,9125,812,7918,6034,6925,8289,2680,437,9343,5419,6887,8280,2395,4458,2192,9531,8615,5421,3580,6654,3972,2557,9355,1464,5925,8671,7896,5443,7561,8947,1178,988,7575,4337,6509,91,5115,827,6868,6586,957,1412,4398,1595,2982,7830,431,1434,3532,230,8910,9253,7438,4823,5924,4755,2546,8554,674,5406,1182,749,3716,1037,4406,2798,8115,4060,2830,4657,6795,3754,5616,4645,4818,1175,247,8143,5424,1149,7847,4138,9161,3796,7163,2116,6491,6045,5629,4560,7711,8250,8321,1089,468,380,479,9198,5547,6294,4910,2423,8670,9008,7173,855,3427,167,9002,21,49,8710,6290,5944,7181,6240,5314,5592,2754,5014,3523,9184,9104,4984,7862,1641,4056,4207,2141,70,2793,8327,9619,584,4049,9407,5748,4128,7297,6363,9663,6243,7822,204,6754,192,6793,7203,7035,4830,3659,964,3430,6826,7112,7431,4742,1428,15,8202,7401,4545,4624,9802,4659,7932,4257,701,1253,5476,2455,4970,5232,9660,218,5621,8882,1446,277,5197,4052,8032,1719,66,5496,4716,9392,9951,8063,814,7845,2198,3053,3864,9393,9605,275,1501,6470,532,337,1372,7614,1176,2554,8532,1945,7100,7583,9048,5336,2949,4243,5934,6475,6410,2076,990,1829,2998,5211,5227,2748,161,1970,3402,645,5005,6398,7288,3458,1916,2559,3115,8297,8662,8114,236,4821,3238,8476,1704,191,3016,4631,7602,7801,520,4474,4687,1025,6156,635,1448,5299,6695,1661,6863,3982,3951,3898,781,9265,9609,9560,686,9297,7230,9992,6259,821,4620,1637,7758,5038,6921,9277,14,3215,9898,2494,9240,9999,6365,7996,1413,7069,9153,5140,5946,6698,3267,1255,7202,8631,2361,3779,9886,6017,3820,1398,9912,2367,7397,4314,5192,4517,8377,116,3765,943,6298,7974,714,4768,8549,668,7926,682,347,9797,2029,9168,3239,4835,2581,3103,7710,8405,2143,8229,9454,2761,2461,4095,8999,438,5451,817,8307,6972,6626,7649,6851,4861,5051,1498,437,6299,1052,3865,8030,5297,2789,5911,2365,4455,5990,1115,6944,3654,7179,1790,3629,3198,2946,4514,5094,9370,1440,2448,4688,9216,1535,516,9612,5554,3800,3404,8487,918,1388,5312,9634,7490,7540,36,6307,4781,8369,6440,2445,9561,9092,3701,3932,2968,2107,7251,3668,8621,7335,8971,5817,9665,9590,9054,7597,8079,8627,8667,8713,5206,5071,2613,9461,2242,3557,8132,5790,9810,3775,2428,3343,7720,9322,6220,1187,7718,1909,2298,751,4104,3735,815,1822,5806,7726,3101,7642,8877,2408,1329,1651,9506,6854,1091,928,7195,861,4128,559,7856,1799,4047,8028,9039,7223,8739,8949,1988,4120,9119,5196,3582,3081,9053,1545,9291,5409,3992,8651,6653,5274,9906,2422,7522,368,346,4646,6976,6391,9132,6959,5646,5595,9231,5035,1244,5492,8323,5913,351,7415,8749,7389,3347,4899,2338,3711,2693,9632,894,4065,7075,9980,4984,7496,5563,2596,9047,5155,1022,7620,8404,2711,5485,6200,8478,6629,9608,5395,1675,9091,8843,3481,9019,5,4169,3347,3875,5863,3402,4612,3303,8243,2448,6930,8419,9495,8993,9723,5736,3927,3427,1354,522,8701,2017,2094,4144,6512,6908,5951,6724,9538,671,148,7072,9941,5393,4557,6507,5898,7814,8960,5781,4605,8971,2792,9819,4464,3083,4847,5928,1760,6627,3782,4865,7383,7156,7250,5552,2700,3409,6127,6769,9754,3569,9701,3851,6850,9662,1158,5472,5747,1596,3742,3937,1607,4217,4550,1521,2528,6427,4370,935,4548,3745,8359,5016,5248,8087,3785,4539,1218,1886,7110,3758,6585,6403,4740,3191,9953,7329,961,9156,5009,3429,6934,7267,4302,6119,4238,3544,6341,3370,104,1583,3358,7084,1553,1266,912,6982,3549,1165,4590,6416,2303,2485,3541,702,8802,7361,8517,4576,4764,9293,9718,6704,9281,319,6702,8212,5849,2090,3938,6694,6761,8283,7247,3517,5263,9998,5875,827,1359,7290,5291,3141,1946,3749,1970,6889,7304,7118,2527,4996,1480,5183,3974,778,8926,9944,8654,6999,209,1494,2046,6583,8876,531,6618,8409,3943,8871,3719,2043,3120,3579,1466,9241,6375,2056,335,6107,2671,1482,4957,9721,8599,647,7672,4304,2316,6025,2149,5691,6387,3991,7903,9993,6111,2417,6311,1236,9843,1564,6774,126,7017,496,6498,3080,3916,8744,4559,228,9883,9419,8058,9381,6883,7470,7549,2412,5589,3609,1325,5480,6491,1851,6371,3874,1989,3604,6409,3527,9004,4643,2958,8130,9648,5727,3056,6915,7443,2121,3219,6951,299,8848,3817,126,5963,9140,4248,8214,6792,9376,7484,6031,639,418,6532,5055,5438,9557,269,8519,3933,1370,3819,3045,3431,2835,3967,93,834,6852,6187,4984,9017,5996,1820,5551,1066,4685,2219,4349,630,5978,4476,4635,8071,128,6736,5603,3575,5895,4253,4300,7210,3815,2975,8142,7483,4930,5043,4215,731,6149,4316,2093,5109,4093,1568,597,7565,716,6276,9100,3456,2007,1643,850,4715,3058,4713,1136,6924,8382,3651,6824,5659,4058,8568,1504,2920,2441,3893,3891,7456,2165,994,7363,8254,1761,6145,9857,9151,9699,7334,4958,6557,8259,2187,8501,2195,581,9116,4501,4422,6971,4549,9850,1724,911,3612,7732,8578,2899,7542,5739,8117,8063,8214,3186,5563,8126,4531,6610,609,2834,1311,5761,7120,4454,7762,2621,82,127,3993,9676,402,4246,1198,8819,5577,471,3280,4309,7062,622,195,4687,1250,5708,9997,2352,5007,7026,2691,3936,4074,1109,4703,3942,7272,2699,8271,1615,4783,2076,8547,5217,2609,6461,3929,5966,7586,4275,1625,3439,5341,5607,1384,3082,3982,6622,1805,1709,952,3100,6498,3593,2756,7462,5228,9312,7580,1033,1251,2497,5642,8083,5710,931,1132,477,709,813,1070,4963,1588,4615,6813,8084,3459,3715,9763,1475,1167,4994,3735,8633,2779,3660,5602,2377,6623,6679,4648,8569,1463,8738,3819,4147,480,6300,1114,7458,5163,4519,2962,5048,2407,7221,4830,5127,1625,334,3757,3382,2133,8858,284,302,6441,5450,2595,9710,6155,9315,558,254,2078,8239,7692,6155,1319,3186,5282,5519,3064,7673,6235,6181,3596,3151,4440,659,399,640,2617,3912,5711,4821,7011,605,8811,2498,2195,4419,4014,4206,2239,3169,4317,6052,3105,2542,187,6163,3332,5294,7313,6157,7748,7479,5021,8528,4855,6316,4214,5225,4357,3631,1639,9691,2560,563,8417,1432,9290,3727,1058,9113,9248,3226,691,413,5609,4406,3925,8455,553,1745,268,4347,8460,7714,4991,9352,3633,1513,7859,5176,7863,8103,5056,3140,9050,2989,902,5147,2060,409,7804,7564,327,6284,4280,5559,1471,4959,2221,3235,587,8744,226,9720,6103,2080,866,452,7532,9854,6792,4839,5315,9023,9278,8184,5432,6492,2912,404,5597,9456,3563,5980,5232,8987,7087,732,7579,3123,9994,2745,9655,7603,6355,1839,5040,9580,570,1628,1821,8795,5439,7882,9544,3761,2812,728,7896,4063,3087,8300,7414,2598,1458,653,9796,6304,3180,5847,7430,8061,1803,1259,4689,1023,4012,3696,1728,9214,3639,9207,5290,3038,3562,3367,3659,3880,2632,9094,8653,591,7426,4558,7423,829,6214,866,4352,5363,4700,6615,5396,3092,6671,9309,4697,9032,4513,3380,9596,3396,3250,5647,1835,9949,5829,8204,4499,4284,1263,8722,5557,2358,9267,1123,5188,7333,3397,6501,8628,3792,752,5560,8848,4706,3813,6770,3791,2387,1889,1287,406,5253,7331,323,8073,4223,3187,793,2122,5971,9728,53,3073,246,4511,7631,8755,3438,8730,186,8350,4969,9708,5587,2467,438,8322,9899,9085,7306,9231,7005,6702,6151,7767,4586,1880,8502,6183,4584,8497,7235,4019,8945,2186,9948,7234,127,8524,3998,4611,967,5156,7615,212,5027,6747,7427,6862,2115,9013,5799,107,9600,6757,9519,1296,6075,1039,9984,2687,2160,6204,6935,889,9672,8008,3191,5386,3577,8431,4015,22,9877,1962,3291,9831,1012,7000,2574,4878,334,9554,576,3325,4934,5129,4427,9783,2544,2050,9031,9043,6205,9269,4701,8246,328,1441,6216,7566,2179,9469,6259,3900,8299,3682,3618,9074,7501,8704,8230,8315,1587,7030,7904,6275,8695,5712,3967,5594,5549,1711,8613,9200,8887,9563,6727,3129,5121,9934,2067,378,7778,6027,9530,9700,3395,7466,6119,2579,2813,4749,2167,1143,6500,2980,5481,4331,7279,4247,7874,230,3847,4343,4608,9471,2881,9475,4072,3686,564,385,3152,8285,4819,8673,6338,739,7805,211,1098,2823,4484,5066,8584,3919,8856,3672,8962,1998,8772,4943,1191,7705,9247,4340,4011,109,8526,8005,9430,6285,9973,3541,6442,5634,4320,710,4606,5839,7697,6624,771,294,7332,5212,6518,3932,5259,7916,7567,4158,9977,8831,8138,1024,2421,245,4285,6140,5603,9719,7014,3979,4061,1365,1676,1043,5853,4600,7174,3687,8027,966,9636,8269,3616,8472,3829,9858,1376,5292,2399,152,7344,8711,9308,8937,5234,7695,5321,7717,5477,7160,4738,5538,2437,4284,9384,1876,379,4156,3062,6822,4881,6371,7445,148,840,1160,3403,3033,7146,154,3630,754,3871,5085,1635,8957,8183,3798,2223,505,7641,8343,5134,296,1453,5232,1764,3234,3342,6900,7760,9211,9928,5517,6942,1059,8404,3708,3101,5551,3274,6631,1844,9343,6377,1877,4189,6779,1495,6571,4397,8421,6429,5157,5823,8544,6288,3214,9706,6801,9265,6864,7514,6528,6480,3167,5926,1613,2035,9933,5635,2985,1435,6799,7942,3023,5030,9640,509,8325,5331,96,4799,1858,7959,7618,8343,9976,1798,4447,9641,3166,7595,3619,4371,2849,7875,1785,3404,8521,5712,3218,3454,2329,3015,8874,2255,8296,5114,3305,6348,9828,9820,3973,1737,8948,5267,8914,6396,3499,8383,7315,4589,5196,196,7064,2847,4276,5945,5408,6613,7759,7632,2285,7144,7158,6807,8635,2099,9659,4509,1997,2127,9450,1887,5112,2910,4552,5982,44,3577,7963,820,7928,8503,9130,5459,3222,2331,4348,845,2427,6690,8386,3078,8555,8841,5953,2337,462,98,8269,8328,3843,2103,9567,4453,3968,2686,497,1631,2799,4617,5405,1263,6323,8565,452,711,5854,5214,1375,1755,370,1927,8798,4798,779,4376,2312,7066,9543,4845,4483,2890,394,8523,2924,2168,1572,3024,961,9081,9830,7247,6895,4170,8346,2183,8559,4149,3157,6198,9158,6966,2385,6576,5846,7897,2767,103,898,2840,5157,2733,472,6883,5149,9962,7219,8796,570,7608,9541,1862,9428,5102,8837,6832,852,5505,6996,2543,7324,5932,938,410,1936,3178,3007,4564,4004,2402,6282,5091,7209,621,6745,3375,1928,3014,4846,5071,6463,5851,7816,8218,9072,5984,1755,9426,1740,8002,7243,7311,2092,4827,9585,1203,3357,9729,2315,311,8385,983,5840,9834,3802,436,1054,7841,3052,3741,658,5353,918,4988,2346,4828,6381,8503,4147,8210,8541,4869,8089,1311,4271,6438,7629,4507,9128,3966,8550,2638,6350,6995,1514,7848,7818,2335,6708,6928,464,2222,3830,7398,7280,333,3103,5888,9827,2129,7553,7903,7377,6165,4797,388,6748,3669,2007,3890,9332,6782,3885,7834,8874,8580,101,8221,5204,9300,4481,2449,4878,4068,8367,5103,4746,1472,2902,7096,8509,1901,5839,7964,6063,1754,5255,5060,3522,83,6566,7196,9095,6567,1837,6789,3292,8501,534,3282,6945,3563,290,7240,8585,7379,6485,5531,6174,7887,4520,2125,8376,134,5356,3153,3721,1575,9559,4500,3104,5125,86,3716,3443,9109,7190,9361,7357,1397,5672,7225,8816,2938,50,1257,6224,6325,8464,5001,2354,6419,7911,8094,4761,3578,2411,1394,6487,6876,4639,871,1056,2364,8213,7616,2176,7019,7903,8415,4082,5914,2632,9182,1742,6077,7739,9245,9740,1426,448,8652,554,3501,2096,3200,4325,9699,2468,6005,5014,3923,7127,8028,8146,1614,67,5380,7670,2614,7691,159,1963,9999,9038,7571,4551,3290,293,8787,3127,6038,1718,5626,9694,7418,1974,2493,5392,5570,1294,3882,8981,7844,1682,4129,6267,1425,6716,3946,6681,5340,3322,6239,5585,9933,7783,1924,1939,7210,8500,9404,8232,6545,4202,5745,3710,2439,6715,9903,179,8456,6674,2195,4855,2149,5639,2743,6879,3349,6920,7468,8619,6111,7949,9363,6575,8855,7480,6870,1962,2734,5300,8829,8378,637,8535,2932,4098,3822,3360,1065,5541,2071,3171,5551,9246,4327,3068,1507,7825,4310,9690,2266,3252,4474,272,847,4379,3805,3004,1126,8718,5044,901,5322,3494,6217,3103,8201,6221,214,9286,6621,7494,3531,4430,8845,4308,8511,5509,7147,9292,8020,694,3486,8167,9251,7307,3845,9448,502,7287,1159,26,5264,6336,8539,9975,6233,2228,7200,9865,2306,5385,4152,7538,1299,5828,5389,6342,3766,3759,119,3970,2178,7100,7750,2813,5495,9742,9979,5247,4870,7392,5758,9844,1812,1859,4392,8060,6523,9467,5037,1262,3500,4563,3483,6192,1603,4840,1496,884,2101,5560,34,5083,4926,1459,1088,1085,6633,8438,3924,7138,2379,5757,4519,539,4462,2770,1862,9135,6866,6657,1278,9429,5136,164,3638,1532,2231,4252,9083,2281,7942,8694,4431,1266,866,1288,5319,5576,8582,1589,893,9181,9996,9627,9980,3289,8644,7966,8669,4336,2491,5634,9070,2822,723,1288,9175,5451,6186,5231,8237,1526,3425,446,787,7863,6551,4113,32,7775,8156,7217,634,751,963,3048,5929,3093,7901,4709,7824,4757,2493,4167,1995,8379,5907,3978,6383,2505,9923,3181,9454,7961,160,8014,6940,9348,5317,5927,2728,5832,3341,795,3418,3672,166,4989,9058,1243,8069,1971,2602,1775,6010,9383,8336,8889,6150,1395,7399,7626,117,3163,4556,3677,7601,974,4834,8531,9764,322,330,7465,8865,3278,2459,9443,7250,8244,2130,8646,8267,9591,5698,1784,8236,1454,8219,8502,6118,6115,5313,568,3976,7232,9644,7915,3021,6760,7895,3535,5493,4816,1511,7711,4894,9991,9001,260,5663,6882,1442,3244,1036,6690,7817,9597,4612,2072,1952,2709,934,6484,8361,9123,9054,9650,5368,2501,7026,7215,5900,5958,2883,5606,7526,2049,8659,1378,49,6030,8138,4403,8560,4667,8939,1128,4306,2220,626,6121,7948,335,3620,8468,318,7474,7891,8618,1027,2977,586,1710,7204,9177,3470,1863,5557,3150,4714,2282,7849,8919,4687,8687,1227,3902,2113,3564,3189,4666,4256,159,2396,1828,1608,643,6102,8102,4694,2319,7149,1978,1033,6214,2438,5335,8774,6980,5690,1210,9474,937,208,705,5765,6881,1236,2291,2670,9453,2820,3859,5576,4636,1232,8931,733,4653,6997,6462,3374,8062,7053,991,4597,9983,5471,3235,3892,870,9870,1720,564,5126,8990,6515,1325,9677,2889,8492,1038,6025,801,180,1009,746,981,9829,5324,1885,3076,4239,768,7830,9180,3107,2839,4396,579,6072,9192,4224,8072,5912,1315,9008,6537,9399,5162,3818,7536,3128,9219,8106,9520,8092,839,9722,3265,6888,1094,3736,2129,1011,931,9156,5100,3055,4939,816,5844,2279,167,3756,1999,9472,4955,5631,2506,7,8236,2297,6804,2759,8679,4815,2208,9768,8013,9442,3768,3554,7933,3444,7883,7054,9193,3112,2287,1592,5390,8983,8320,7413,3000,7870,8625,473,4120,8888,1509,5081,2742,6201,8781,1749,763,7528,194,2997,8047,6847,6038,7432,8053,8012,7224,4606,373,5214,9347,2278,4772,5134,7741,8442,7444,8537,4695,4976,3556,747,3737,2258,6049,3174,5715,4072,4521,1693,1948,8989,2536,959,8606,7729,9304,7177,7588,8723,8875,2944,680,1943,766,8928,7061,2373,8387,8818,2054,1564,7667,179,1001,4168,9043,4708,2900,9825,2578,4618,941,6974,8306,1433,5305,5362,2582,59,8430,1716,3679,1714,4728,3482,7384,8341,4802,7741,259,8139,8880,6919,7002,5469,298,699,8565,9011,1061,5534,4213,8798,2450,4974,6638,5206,8792,9926,304,9793,4644,6116,3516,1708,2169,5825,7067,8195,7753,6884,2177,3693,450,9795,638,2620,5511,991,1532,316,3054,7096,7474,7800,5772,5221,7956,4971,1386,5620,3607,7079,7340,7569,9540,718,5468,7799,2591,2852,2626,487,6625,6826,1942,6158,7923,7001,8463,9118,4642,9059,8457,7525,2879,8446,6730,1209,3847,6139,4935,9982,7090,5059,6854,62,8791,3600,7740,2317,425,5949,1881,2636,8976,5143,5579,8624,6945,7157,8834,7811,2128,608,2244,3888,2915,7093,1335,9145,5951,5498,9124,5011,9761,3703,593,7573,1110,4577,5251,9320,4450,9773,2389,6818,1429,8122,6681,9480,304,728,4296,5257,6699,2118,5749,3118,6078,8770,8868,2420,6226,5440,9452,4600,8131,7547,2846,3726,707,482,2352,1577,2398,3096,349,7797,1571,4210,9463,1451,8527,8945,3355,5546,5208,5662,1393,5190,3751,2051,9517,6736,3846,4014,8391,9576,8168,3232,9217,2384,5876,4069,3608,5840,710,6572,6084,2240,5201,4025,7036,1166,4655,4418,8053,3658,5910,8190,3295,3387,1797,7236,478,7957,7976,3131,6521,1790,6241,6991,545,165,5063,454,4200,7946,8472,2897,6403,6727,4799,9974,7888,5487,1018,2131,131,281,7405,1845,4440,851,3138,2876,7763,459,5131,9356,759,7374,6652,1610,4488,3481,9102,9884,3815,2150,9488,3135,6028,3539,1926,7308,8252,9657,3913,9835,2781,8528,7191,7969,9189,3489,6858,5399,5387,2484,3793,1290,3413,2831,240,6750,7220,8700,5169,3499,1281,1125,7226,1465,2144,754,1636,9033,6700,2769,7194,1345,2042,346,8630,7155,1716,9638,4159,5261,6619,6682,9697,2942,2092,5979,3670,7833,1900,1718,2936,4765,9385,1322,4853,7459,383,136,841,4141,6387,1314,5217,4058,5687,9126,7343,9957,3063,915,4278,7448,6563,7556,9751,595,7794,818,7828,8048,1561,6410,883,8308,9410,2786,7970,7552,4798,5505,7417,3365,2473,2345,6047,8941,4436,9150,3652,9166,761,9367,3330,692,9362,5867,9274,6467,5550,5660,2643,2765,7145,3584,6658,8808,9423,1658,4232,7159,3365,1297,8618,4412,8510,2923,3916,3895,4332,5769,3566,6542,5693,4226,2538,6623,2100,1324,1222,740,3371,2532,5228,2148,5136,2321,7763,4188,9099,9764,4318,7046,6941,4192,5906,778,5346,3876,2965,3081,4412,2766,9698,8656,2350,8104,9522,3955,5311,5988,4342,9851,1657,1228,4227,6947,3640,1293,174,3019,3629,2456,5489,7074,3298,8619,4424,4035,1106,1479,5285,9774,5502,1326,9449,4054,3561,1448,9720,6607,3534,1897,8796,1982,6771,5604,5166,7081,3210,9827,5364,6488,3465,303,365,5032,8158,5132,5652,854,575,3258,7404,6027,1530,8329,1358,5700,7854,1665,8721,4062,894,762,5431,455,3121,2449,3283,6691,2154,8513,2446,2548,6174,332,7205,9927,4906,6161,4613,6564,848,9525,4686,7982,1977,2827,4021,9668,5398,3321,9370,9097,1365,9174,988,6337,8813,7176,2341,4575,6827,7477,5686,7186,5236,679,2356,1040,4776,2439,1560,7671,612,5930,1915,8323,8975,8728,9798,2511,7998,6448,528,4429,3045,266,2041,5986,7495,2891,9574,9603,3473,4159,2284,494,8472,947,1256,3646,568,3233,1213,4106,5812,5347,3072,350,5814,2839,5178,5314,1702,9041,4756,7345,2499,9434,1100,684,6408,8359,2872,3761,1343,5671,2273,7523,7717,3215,8908,7497,7685,1999,1510,8527,1619,2992,8751,5055,7730,89,7326,1697,3525,8382,1190,2280,9430,4339,8290,8534,9302,9111,6938,5145,3962,1813,1295,2334,4744,3560,8793,1199,8019,7085,8489,8550,6873,2286,2460,4385,8508,2669,8989,7708,8551,6141,2784,1700,3617,1017,300,273,7593,2068,713,2528,4704,5965,1868,8854,6255,4377,3475,9620,9885,9943,3220,6022,3691,6604,3299,8482,589,3424,4662,9111,7033,972,9046,6162,2200,796,4020,7403,5753,7712,8,9818,4514,361,7008,5478,3224,5999,7151,5088,3796,1546,5153,2137,4027,2055,2939,8077,371,2389,264,2332,1078,5092,4881,177,9932,4395,7771,4057,4382,6646,703,1766,5245,1382,30,8339,4467,6597,4914,1932,6658,831,5593,6309,7042,1020,6553,4733,6260,2245,5718,7201,6714,8099,2727,3132,5814,6984,2530,3866,7047,6511,4197,7156,3738,4927,6390,736,660,5723,3844,2714,5769,4250,7779,9367,8434,2214,6087,9387,4218,641,1413,1303,6043,5113,158,5885,2994,55,5566,7832,8454,146,3436,9400,4066,4997,8257,381,8394,3460,7700,2763,6327,2112,2586,6509,896,7207,7385,7156,115,9423,2217,7198,2006,6589,2123,2778,4185,1993,9065,5382,1771,5601,3516,8808,3778,2552,5120,5714,8784,8466,6954,7561,5415,1305,1539,6775,1391,617,3139,2134,7971,939,6417,3629,1811,5119,4272,6678,1568,2406,9679,2109,9071,9491,1860,6763,6785,4597,188,4179,9900,7302,2258,7873,3922,4982,5913,9060,7683,6065,4029,2522,1639,1482,6357,8134,541,3324,2153,7455,4346,6020,5539,7598,1626,7436,5548,9084,403,2660,6203,4769,9721,8752,6440,3400,5930,8757,6206,3824,7394,3635,5567,6437,8691,8294,5284,6215,2787,741,6796,6439,2555,6457,6710,3772,4278,9252,342,3047,8197,6279,3230,3300,6975,5012,9946,8672,1604,5729,1043,5121,9045,1890,1645,4150,79,4498,5985,8766,3240,4045,3406,9098,2941,2833,4187,2360,3160,2175,7191,2474,7696,5831,3810,6315,6014,5968,8244,6950,5023,1576,3433,6271,8516,4952,7551,7754,1404,8764,2103,2817,64,8039,4415,5281,6333,5002,3194,1792,1867,4219,8586,6050,3809,5474,9489,3998,8086,4257,6080,5381,5760,5209,3472,2074,9632,7584,9015,7426,8787,5161,35,523,4140,3434,2462,5252,9333,3918,2085,3029,916,1177,1101,4118,2572,2323,3158,7947,8276,6591,7410,3084,4976,8392,4410,917,5789,3953,650,5367,4094,6402,8589,1524,6994,5093,5321,1271,8848,5620,2545,1283,3479,1168,9424,1934,2166,8566,6064,1160,9075,8240,2634,7827,7965,4228,1670,6859,7671,585,6781,4090,6400,8251,470,9589,987,1147,4832,7991,5677,4893,1380,7472,7499,323,490,6010,156,9327,3964,1549,2482,7029,7646,2435,5272,8777,3860,3423,6659,6306,8047,184,486,3412,3034,6388,7903,5706,582,9158,1274,3764,8121,8984,7815,5902,2431,1944,7802,2484,4984,224,2197,4495,1776,8932,1073,690,4390,5695,5995,8291,5174,2133,6674,1773,3044,5401,6972,4178,9731,4048,7955,255,8456,9218,359,2884,7482,4530,2661,2583,7568,6471,5926,6783,6162,4372,6505,5346,2243,9328,5046,5213,1993,8648,2630,1241,193,9033,3752,6655,603,2887,4758,8467,1849,2276,3008,7693,9262,307,244,7975,6244,6956,6223,4189,7136,2086,222,4914,2777,2293,3187,3705,2149,7425,1931,2349,6435,8514,7180,6042,4725,1124,9421,6545,7468,3774,157,3408,9617,9080,7688,6863,8953,1831,6100,4245,9839,1488,5648,8009,2066,3947,6896,6725,7903,504,5803,7758,5545,7535,3371,8804,598,1444,2791,8556,2462,6642,2296,3345,8212,9378,3567,3028,2133,1532,7464,7814,4696,1703,9882,6635,9722,623,5383,3921,1467,8335,3180,9331,7513,8554,8388,4756,589,1030,1201,6368,6379,3568,7218,91,5984,5533,377,5279,5943,6670,9334,7752,9760,8176,3362,3323,519,7344,7919,2463,750,7446,7658,6376,7507,5755,171,771,28,2625,9968,5479,1597,4961,176,421,72,367,672,3926,9492,9159,2984,4102,526,737,4334,4992,4506,4497,7978,3587,3238,620,7798,6454,2293,7628,6465,3859,8033,7382,1748,1162,4358,3471,1491,1245,167,6685,5748,3324,4505,3941,3613,4432,6841,7328,5065,9608,1951,912,8885,2619,2825,8737,6451,2707,555,9707,385,4639,389,8260,9979,5077,2682,4024,576,3506,1219,9369,636,5982,9938,5532,2605,819,5793,451,1183,6069,3467,280,2904,2296,3825,3005,4175,5656,8479,6815,3574,2973,2243,2722,5878,8435,1824,5506,7044,3669,7271,5838,8429,5870,2510,6011,7679,704,7784,7634,3166,6069,652,7659,2425,5414,1214,6370,7856,6326,4304,9595,2380,4095,1299,3035,1307,2596,4113,4513,1169,1807,6334,3490,340,2196,2752,5746,4294,7242,73,649,4221,3389,1411,910,5738,456,3894,4624,7659,2587,2597,8792,145,43,1923,113,7785,7800,9814,1833,6827,8591,4671,3549,9712,8069,8465,3861,3457,4280,1132,6320,3206,1146,4952,3279,7216,8026,3293,8363,9386,8254,7356,5911,969,1834,4782,3632,9462,5481,6570,2478,1399,8961,6172,3184,1661,4103,3385,4099,6599,4937,5298,767,6127,9942,2922,5766,7245,1015,8208,7920,8253,3319,1949,2172,7059,2981,7262,8191,9235,5145,9402,9683,8051,426,9711,3179,3539,4542,3688,588,5466,4084,7745,6134,2256,5710,9958,8172,124,5441,5056,8171,1537,3948,6055,616,800,8353,1795,3920,7823,3076,8886,3251,7151,440,4132,3320,571,8203,5903,1171,4378,2464,501,9441,7858,1791,8353,6083,6421,2575,1504,4313,4136,6541,4267,907,8433,906,2635,4569,537,3244,2607,89,6940,5855,9571,2867,4608,6525,6530,8372,3085,8373,1520,8299,9528,1062,6503,6721,8722,5586,5994,2562,8057,2270,5050,4716,7213,1075,4368,4720,8629,2944,1846,1026,178,7300,5569,110,4657,719,2316,9555,8437,8775,3849,401,3423,8109,161,9806,6058,2458,1907,3653,4450,9120,4707,4315,5561,7290,79,9413,8931,5322,6594,7175,1249,6944,1379,6152,6270,5975,1558,9969,3339,5738,8825,6729,8412,1779,7057,8836,5205,5315,7072,7645,2392,3405,5122,1058,1667,7441,2878,4062,1600,1057,2084,4549,4033,1597,3104,1381,1918,664,8473,5850,2563,9864,7682,2283,4877,9431,8992,8018,5717,5370,1033,669,4754,976,3801,5265,3563,8915,2254,8125,9663,1506,7372,2640,4191,3229,8449,8955,6175,8904,6109,2328,2326,7709,9190,9688,9209,5377,8215,3559,2713,3346,5254,5429,7149,5820,6428,221,7350,3020,7582,5959,9897,4679,6110,5731,3784,943,6091,9323,4882,9145,9621,7339,727,6480,5167,5873,5172,8702,1666,1380,6199,8632,2170,4923,1554,1789,7601,4533,4572,2472,8209,9214,1542,608,7424,3633,1014,7026,434,5327,8799,7045,508,4686,9911,9160,6446,2796,5369,990,8538,7524,1671,7960,210,9246,7644,1260,7515,2729,651,6301,6794,2518,6506,4789,9007,836,4857,3596,9195,4432,2636,4846,2861,4576,6710,7765,7684,9824,7472,4526,8494,5497,9315,667,3892,6734,3169,3783,7048,4938,54,40,2121,6026,443,500,2033,8410,5999,1569,8665,5722,8145,1571,2942,2465,8724,1006,3808,2351,149,7994,7352,3458,3489,9052,6232,4602,7481,414,6402,4661,5940,878,1581,6776,2764,9816,6132,3723,2524,9930,4198,1083,5866,8636,3393,3188,1624,4132,1239,6762,9913,4317,3546,279,9338,4378,510,3724,317,5223,1223,8620,7949,1903,8725,1721,609,6061,366,1408,6821,3312,8840,1692,8159,4668,3294,2480,7442,9475,4655,2648,2399,5391,8886,5351,8243,6906,9537,3137,3869,1088,9061,9578,2589,5027,606,472,9090,7281,475,2642,8044,1722,6687,3421,9254,6751,2058,4244,1741,3598,9478,527,9614,4960,4776,4131,9298,6646,4903,6244,9778,5934,2322,8731,1317,5755,3415,445,3134,868,5612,2731,4146,728,9926,8797,1361,3288,3354,796,993,8991,1334,9868,7574,6650,297,5026,2119,9223,9239,4081,1352,8077,4876,3000,7617,8085,3245,7473,2887,2608,4375,867,4894,233,4851,9261,6361,3246,309,9215,4400,4579,9524,5577,286,182,4466,8172,3026,5884,2659,6740,2001,503,2938,3811,7751,9107,2225,9660,5807,9956,8762,2835,9812,3623,8,2585,6436,3744,1832,2324,2744,7980,3484,9646,4116,7114,9499,4678,3084,731,4889,3602,4216,6992,9568,7182,8587,4915,9250,3326,8504,5509,4396,1307,4830,1927,857,9432,5088,858,3921,6677,3071,8010,5262,8103,1612,3853,7319,5474,5516,325,1950,4170,2715,7397,5319,4003,4999,885,6277,8678,6434,9440,9449,7419,3666,2111,3838,8895,7590,753,202,153,7707,8824,4573,1400,2933,5922,7704,3133,6378,7699,7447,2519,962,1485,7607,1283,6425,6929,5933,6661,8687,8674,1861,4976,1945,6534,1312,4477,1403,21,2853,4334,4482,1327,5518,9474,5985,1690,372,5978,237,3248,632,2470,1072,927,3827,3186,9133,9750,2023,8381,168,6843,5348,1494,1591,5682,494,2069,6958,5883,9636,9916,7545,3674,1941,143,4281,270,5968,1644,2496,1660,7898,2523,3420,3834,4621,8844,1973,1021,7804,4584,9978,8668,219,3394,6205,5887,9843,665,1968,3960,7956,9562,2386,4022,341,2708,430,4863,4365,9671,7803,2731,6020,2925,6954,7669,5307,374,9749,392,9067,1047,2394,7088,6230,5051,6227,9532,4435,689,2282,1879,1105,5309,808,2265,1781,629,8727,9181,6444,8050,9618,4827,590,4562,5853,870,229,3731,7243,1747,7396,9609,1737,6903,5451,4811,2504,1991,2189,3002,3921,8287,162,1916,7274,2584,8006,9902,2253,4177,5372,5801,9787,6837,6360,6067,3766,584,3156,7681,9418,7587,4,9699,3795,1073,7073,3940,7484,2569,8290,1138,1502,1155,236,5640,8615,9372,4935,7208,2149,2380,5784,5930,1896,8506,7577,4945,8947,6101,3543,4006,6145,4813,4076,266,202,4791,2012,4622,996,3268,5754,1827,9098,8565,5371,7043,2106,792,5765,5768,5670,2531,2173,2104,1731,2535,7571,661,2088,1522,1616,3244,8284,9635,5318,4465,5195,9240,8760,1316,6781,9977,9999,2816,6495,4105,3420,6790,8602,6984,2826,7593,3102,9043,3648,3750,4656,9094,5463,9771,5022,572,2556,4461,6660,6181,4289,8563,5726,890,8963,5765,6223,5190,4305,3297,6176,3176,9179,837,9485,8675,1553,6598,8192,6277,6107,5751,2885,2235,442,1373,3515,8486,6041,7222,2698,4172,1683,6280,6287,9990,4751,7086,7310,446,1154,6983,703,873,5665,7558,308,3823,4888,5826,7376,4452,1080,9498,8193,5256,951,2135,6773,339,1016,625,6833,3676,7508,1818,4809,2690,5425,9033,634,3504,3352,2000,7231,9769,3428,6341,8936,8252,986,7123,9922,2880,1707,1782,8810,3609,3084,6097,594,7929,1703,7906,8692,6405,7865,884,1655,4224,6112,4866,3411,773,7503,9252,131,227,1265,9616,3906,7140,4665,9565,923,2542,5439,4230,3117,7368,8563,2064,7712,5676,3492,7409,9709,9798,8661,7993,991,4380,2961,5930,1663,803,2540,6949,8131,5978,1247,5821,3576,3203,4872,123,5193,4503,4677,700,2580,7242,4160,8199,958,6889,1739,8664,5582,2882,864,3514,1611,9800,3025,7284,1221,4361,4537,5612,4953,5654,5070,2342,7134,1917,2294,9652,5791,8417,6304,2116,2969,2972,6356,2229,2737,1333,4180,39,2984,928,129,6196,8583,8274,3685,6577,8814,106,9360,8373,4509,6615,1137,1104,8179,3550,4222,9678,6478,6875,4362,7055,4803,1499,631,6731,2500,7316,3050,2175,114,3979,8105,4777,2747,7619,2309,4321,4369,9270,8133,5201,9435,8493,9689,2976,337,1140,9524,9687,2061,9633,81,7753,2339,3505,5105,1975,6078,9542,8338,815,4879,3701,830,8979,5122,4445,7388,9414,7774,5810,5165,9477,9323,8745,2024,386,7332,2800,9388,2038,3740,9306,3843,8982,2264,4205,628,2415,1046,583,955,5633,2126,5247,1713,2576,8590,4625,1433,2585,4985,6986,7214,6460,1987,6266,8754,1352,5395,274,5641,7817,8922,3116,2732,7905,1954,3795,8001,238,2037,1197,9735,9756,8163,6902,5280,6761,4919,5509,2034,8857,8297,7546,2948,3107,5389,1959,2096,9212,9667,7080,5310,9413,2139,9821,4561,6723,9031,1107,2824,1134,2368,5271,6324,5864,6861,5359,185,9152,304,706,8040,2110,688,9090,7611,6135,5622,559,895,8037,2621,3266,306,1559,7257,8826,441,998,3832,4229,8017,3603,1953,8156,3348,5301,3788,3811,3496,5072,9228,2529,786,3483,7971,6324,8754,3012,5298,2062,8079,7591,5997,4479,3291,9499,4290,1173,5468,7373,5776,4013,2268,4363,8584,7309,7572,6559,6761,6372,845,231,7867,2090,646,6766,9409,1311,3614,6818,1580,9295,9889,8942,3010,9624,2933,5302,6748,675,6088,4295,7530,1400,7349,9310,278,9743,8719,1320,2647,6727,8794,2725,9551,6810,387,3094,9520,9470,683,2760,3019,9807,8821,8833,8614,6540,4908,550,1594,5453,8654,2030,2857,2423,2732,4023,7721,7135,5064,3257,7377,573,2443,3799,8603,9239,5734,1594,1906,4669,7510,5723,5126,4790,5454,5611,4568,7491,2434,7965,2072,5833,2679,3842,5215,5010,8570,945,8704,3485,5439,2287,3883,1796,4979,7318,1103,1857,2753,2714,7511,9745,5252,9505,3915,6332,5436,2850,1656,7749,8900,9285,7984,862,6108,9413,7192,2052,1169,6178,4284,6943,9967,9903,7640,3973,1212,5528,5229,4794,4502,2111,2344,3650,6385,9406,3881,5952,8074,5390,6382,3143,7556,4164,5987,6745,9301,1180,5449,1829,8385,3246,2547,3773,9653,8505,3443,4059,1310,4399,6176,5770,9395,5031,8558,8366,8440,1081,8326,7181,1111,4880,5818,4640,6829,4921,2803,7953,2832,7944,8347,36,9329,4798,7260,4978,4398,2953,9272,1933,6956,2775,9953,4279,43,2871,2960,3726,9758,3006,1959,8921,2004,4516,3376,9888,7622,8686,1920,2027,2339,7504,9932,1278,7024,9804,2405,265,4892,443,7643,7851,1712,2559,8226,2348,6912,6469,2065,4538,3269,1817,6184,9106,9673,1313,5750,3848,7913,2955,5645,3904,292,9000,9818,1854,7148,1659,1116,1620,2147,2705,936,2181,4099,2892,6019,4273,1332,3724,4570,5376,5700,7461,4447,4792,5235,360,8164,4201,3390,8596,5396,1984,5584,8747,9564,3519,7874,5410,1166,6075,6029,5974,8238,4727,4328,2492,1624,2829,6466,7396,9863,2665,355,7927,1185,760,7721,7075,7941,4053,8930,9577,97,4274,9772,6834,3878,6086,8778,9397,2262,6726,2767,1908,19,2267,2424,5481,1200,7366,2866,8475,4820,5170,5583,7269,4651,8022,2551,2768,5494,257,3720,9164,3952,1759,2150,9901,5234,8460,2040,1752,7788,5981,7904,5941,1215,4234,8732,4921,79,1373,9279,6938,718,8476,6965,5636,1255,5841,3428,5442,6718,6202,7998,7387,9860,1544,6764,9382,1368,10,1192,802,6647,3889,7592,2057,3497,2481,9427,4610,8436,1094,4182,5251,4173,4050,9570,6918,4352,860,5047,8228,7193,5101,466,9485,5771,2109,3600,8304,4046,9914,648,4592,6504,641,3908,6366,607,3729,8487,2850,9306,3411,7620,4835,3572,7324,8136,9264,9727,2117,7135,3306,6412,1339,4804,2219,6409,7459,151,20,8056,2757,5218,6288,6691,7304,2739,2249,6154,9893,717,3678,2841,8491,2875,1613,4599,5120,3145,8727,4653,3273,375,1861,1573,1418,1122,2433,7538,1823,9204,6218,877,7599,2039,1045,7393,4022,7259,192,4965,6517,5027,7158,5596,2470,3662,7471,9036,2988,9813,7914,2936,4411,7852,6587,7211,4017,2662,1237,9643,4869,8520,3656,4286,439,944,1331,5482,7093,4865,2723,1606,2651,3586,5822,3328,5658,3022,7485,1463,6193,47,7473,9910,3826,200,2230,4157,5064,4101,6037,7544,4664,7285,2694,8011,725,1929,6335,2037,6092,4808,3547,2430,6913,5192,8717,3807,2390,6842,8170,4998,3307,8732,1204,8018,5184,9912,9875,3173,8096,8360,9379,4193,1757,3434,5177,7663,8632,7760,51,5677,6207,4183,3322,6797,7976,2678,1031,7668,2344,3316,9371,4627,3013,5943,9457,4501,2967,1572,287,7633,2138,7562,2566,4814,8006,258,818,8481,8043,3777,1452,6693,8485,1490,2730,3407,6023,3340,2696,357,1584,150,1029,5956,7797,3173,3317,7736,6338,9823,5930,7254,3093,1211,6987,2964,5042,4850,4036,5350,2842,742,8239,7386,9963,5630,1751,6669,8738,892,6817,697,1601,3850,5169,6514,8857,7731,5276,8418,94,1278,3474,4103,896,9063,1337,3185,5435,506,4480,7725,4714,9223,8178,8409,7768,7028,5709,4161,8894,100,8384,4117,2935,2296,7488,4715,8142,2163,1162,6249,3867,2710,2336,9876,1000,3994,7248,9872,5304,6365,1681,4251,9051,9669,4181,3065,9810,7039,326,4080,2612,6313,4625,4892,4406,5816,9791,2945,7104,913,712,8820,4427,1388,780,1119,3404,6421,6151,6068,6425,781,9229,4188,2048,7482,7010,8954,52,1587,3374,3844,4854,9,1473,3210,9170,4446,8533,4028,7589,831,3899,6860,5120,4362,9592,7596,2301,7314,6013,978,6828,8450,1013,1465,7151,5713,3309,9732,235,8828,5817,3146,8736,7478,1911,6310,3482,4966,3999,1254,8041,3453,8861,7941,9344,999,1980,4078,5397,7439,4260,2647,2516,3507,2333,644,2016,4641,6582,4950,4262,6602,6129,5053,5556,6782,1814,3597,5804,282,3761,7027,4457,5235,4178,5917,5907,7277,3910,6579,8795,678,4373,5882,3935,6128,8128,6526,8395,1233,7360,2251,362,4855,3308,4693,4614,6707,9545,8837,4711,3498,5935,1192,8721,2313,4681,1456,5819,685,5027,9626,2974,7520,8677,4496,2201,3067,9313,6458,967,2215,8234,7101,2576,4841,9964,781,3841,135,6790,8760,4849,6765,4163,6831,4154,4386,3987,6256,3933,4212,5068,2187,4516,6998,9846,7284,8866,38,5535,8850,7742,3835,6947,3009,23,887,9568,8113,5872,5636,5262,7656,8800,724,8706,1646,424,738,8567,3286,198,415,5388,757,5116,1691,5574,1061,2140,809,7827,7598,4121,4801,4299,1622,4547,4124,9437,6079,8422,982,5555,2679,4860,9794,1371,9528,2370,1129,5644,4973,6688,1559,4895,513,3328,6432,7831,8529,8110,596,6814,3569,8978,352,9445,3088,7527,1180,4924,6955,6516,3114,8613,7371,933,6840,9663,8990,3314,4717,145,5752,48,9909,1612,8634,2457,3149,5628,9684,8340,4551,8017,2514,1593,6547,5355,8119,1063,9921,4730,6977,8878,5489,7776,4885,1873,1966,7883,9503,9735,9964,2557,5316,5557,6452,8684,181,3642,8207,3896,8155,9919,5463,6364,3963,1092,6937,9390,6823,955,5508,6384,2901,7310,6377,7066,9372,2584,1302,5509,1500,1843,1883,3607,4155,9899,6739,6237,6673,5189,8607,6447,2146,9340,2477,1518,6960,5495,6061,4087,8681,2900,8406,3600,8477,8911,6217,7389,8803,2704,8596,7433,52,2081,5239,9832,8302,7662,745,5772,2011,9080,6264,7864,4870,4623,6914,3344,2886,2224,9702,6323,2256,5598,2755,5668,2236,5526,8432,3447,4071,8451,1231,1545,1888,9189,3711,1152,7889,2646,1462,3839,7552,7977,5316,6118,3466,9368,7131,734,9737,423,6872,8123,8403,3287,8622,6800,7572,9757,5333,3702,715,398,1156,1369,112,320,8873,326,4933,7911,7117,7571,2001,1079,5703,1652,4293,6568,9288,8305,5794,8540,1267,241,1705,6879,7603,1623,6742,4518,848,3220,1914,5788,9154,3335,5303,1787,6890,6608,1956,4483,6395,4879,9741,1875,9438,2719,6524,4293,3177,9088,3683,7101,7880,1481,7040,3981,6148,2773,8206,3291,3271,5680,3462,5874,3780,6231,7702,9524,3192,7333,6144,6411,2068,2085,4855,3161,3281,9679,9232,2918,433,3681,9020,2403,4420,4890,1598,5635,4724,5720,3662,4630,5475,5721,6717,4022,5460,7002,2295,9979,7258,5896,6502,3781,6265,1831,4199,848,7167,4417,2174,9970,908,3199,9818,9314,3529,3846,9647,1764,926,9127,5683,633,3061,6305,2267,400,629,2868,1547,7716,2693,9447,1267,2067,5374,3998,72,3224,5608,7657,7458,6676,6347,4040,9284,8303,9656,8571,5139,3272,9584,5835,9521,530,9910,3495,3322,5808,8434,9282,1320,5579,321,5312,6236,797,3930,4510,3661,6384,1816,2814,1895,9078,7535,5434,5704,806,9539,2582,5868,9896,4104,4968,9136,7563,7458,8337,1990,4037,8488,9332,2083,5121,6728,4032,3074,2854,3315,8637,984,5484,5334,3241,2158,5155,4670,8162,62,529,3790,569,5988,8909,8317,5555,8616,5665,4038,6705,297,887,3995,9142,1679,7672,2277,2375,2921,6053,6445,8867,3698,4335,5240,788,2913,6627,1007,2637,3812,6603,8988,3709,7086,4089,6404,3859,8090,2412,1226,6873,2459,5543,5447,2896,6611,3877,6017,4393,8056,8920,238,8483,5455,8143,2863,2689,2159,3222,2108,7516,7001,4925,3732,9459,3637,6165,2125,2543,3622,8310,2718,6712,3861,1402,9373,4529,8612,6249,3465,3396,2238,1345,8862,7060,6649,908,8791,602,8426,2573,881,2530,4096,9573,2692,5061,5613,4729,3695,3713,6989,783,7691,1579,8469,2171,1354,206,8166,4540,8831,9412,871,6972,1276,6574,3625,5233,5397,6508,4041,4468,8927,1359,4569,7969,5130,5230,8952,1447,9234,8223,8267,2393,6369,5980,538,4837,9878,8186,6946,3458,2712,9929,3099,9129,5027,4731,2915,2804,2986,8562,8425,9066,87,457,8968,6177,2808,6073,4058,4647,5082,4084,9266,7063,9284,5527,415,9419,2366,5652,730,9264,615,6893,5488,6057,3111,1534,7943,8127,397,4767,1172,1770,1497,3508,2759,3242,7994,7769,8592,3070,6952,2950,5893,3599,6651,9165,3675,2791,6513,8202,8705,8789,5842,3383,4743,548,3831,1292,6731,4259,7166,5419,7486,7111,4628,9367,9108,5110,6578,1765,4321,5701,45,8023,6392,7744,1542,235,2168,4885,3551,5745,4196,2533,5160,422,956,1207,9324,2851,7600,4690,750,2667,9425,1366,5678,7106,4031,8980,1179,5681,7128,5487,8522,1382,4165,9112,1493,133,5249,5998,7109,7936,7627,5080,5798,6138,5874,5003,3227,283,8241,9937,1270,2785,5529,9575,5559,2633,5412,7719,9026,2629,5145,774,8462,7817,3053,627,8173,9582,2043,4902,1202,8461,5024,1043,3386,3332,3810,3463,3327,5880,1027,3182,5297,346,5743,3464,7137,4250,600,1590,8601,8604,3889,4209,7529,8830,9110,3379,3917,4287,4171,4138,5928,4977,4401,818,17,9846,9325,429,3977,8721,9497,7651,76,1740,6253,781,1048,5089,9564,6633,6538,8495,3822,3846,3573,2641,295,7630,1436,4355,548,1948,9037,7342,4868,9186,8427,3745,2736,7258,6484,1342,31,8303,8389,7129,6825,4356,4922,3634,4997,511,3954,3051,5650,8425,7909,8311,9050,5780,4607,4077,2675,260,9227,5861,5221,8270,4932,9628,3369,3989,1229,7945,7621,1806,8170,512,5675,4383,4414,46,1985,1123,7061,8266,46,4974,8805,5423,7406,9305,9540,807,7408,7445,7840,5396,5315,8581,9336,1314,686,312,6847,428,7435,2426,3513,1118,7049,557,5613,4582,8713,6008,9082,4302,1161,4887,9924,267,8597,6809,9044,1133,8698,8231,7131,9669,1541,5960,4942,7771,4859,6032,1189,4906,6269,2327,3455,8370,7244,1625,3655,7448,4802,1120,232,4473,7358,2556,2793,1090,3057,6641,2690,3059,6683,3229,5257,4944,6804,7585,966,70,5610,282,7356,9230,6574,1832,4718,6389,1850,3605,5308,2010,8688,5725,2865,9016,6191,3725,4426,592,7452,6535,5152,5779,3109,7640,9233,717,6593,4800,8077,247,6303,3723,3665,3079,5679,58,5787,122,4472,7993,8895,346,5473,514,601,3643,5357,7853,8420,139,9718,4518,9167,1284,7548,7571,8733,203,5704,6195,8457,7092,2190,9271,3862,1627,8863,4898,5915,1727,3113,1060,5617,977,8364,5258,9144,484,6606,4374,909,2204,8261,5906,3303,2772,7069,57,1354,6481,6696,8672,1315,9730,654,6483,5352,903,3040,7320,2156,804,2488,4897,865,8331,1063,1772,1937,917,3285,4917,2218,5148,9162,9955,239,6531,7723,5598,7401,4554,9143,9473,794,4545,8240,9055,6899,3853,4627,6630,4652,8817,3003,3980,132,7239,9173,18,8985,7170,2261,2821,8995,7463,3176,6536,4775,1193,4346,5544,123,7266,7988,457,3304,6892,5127,8500,4186,4649,3908,8763,3179,7881,4421,9317,4122,7009,4833,4240,8796,3279,9938,163,3814,4301,1401,6555,7231,8068,5891,6720,2599,2095,5295,6460,1704,3435,3090,7255,9146,9817,1794,5187,4824,1325,7890,9737,965,2869,1955,1273,3670,7738,2139,3019,5521,994,4012,4030,8827,5479,648,4793,4437,8161,2903,2028,5783,7834,4743,133,4683,3629,9744,9008,2996,9116,7810,2561,5034,8806,9529,5305,5004,4600,2454,7930,4145,4495,6891,201,8045,1217,9981,4162,2867,4931,7169,8916,8144,9958,1275,9886,4883,9665,9596,4609,8666,5904,1714,5989,2078,4762,866,533,4004,5857,8277,9905,9332,2392,8230,9983,4303,7089,8481,8154,6261,474,8222,1872,2297,5199,5478,7531,2309,3707,6988,9303,1983,8940,4034,7690,7127,5505,5325,4469,4705,432,1932,1067,5586,4184,1187,5807,1355,5390,9714,2347,6257,943,7835,271,6208,3679,3673,9517,1848,4545,9387,3185,3647,7303,6549,869,8677,7299,1875,7453,108,7223,1356,2813,3358,3202,3261,4674,9708,4990,6843,6969,4899,1589,5018,1389,5040,1051,9354,8258,5696,7295,4438,7023,8342,7169,9632,1777,6125,5098,7330,2382,2783,5107,6885,1723,4992,6288,2732,1041,9073,3077,8036,5653,7689,5859,4653,8413,8709,5288,9577,7734,170,9103,3846,824,8486,1153,6113,7116,2577,1423,5837,5462,4581,4897,2002,5028,1497,1344,4884,6845,1783,9199,1273,3193,2909,4413,6811,8330,6756,8292,7983,2,4544,794,3246,5705,3431,7755,8872,6897,5869,7635,5605,1763,6936,9171,1034,8107,5108,9789,2934,343,276,8530,6964,8697,9871,5687,7756,892,656,8679,7694,9350,7353,2226,1528,9331,6898,9140,1280,1735,3522,4185,6680,3463,8281,8144,6573,6894,7229,1976,2413,8893,3036,1150,9837,8375,2340,6538,3891,8129,7488,8467,3097,5076,7102,9149,3884,281,7588,843,2650,2104,6761,6329,7900,9879,1476,4829,1684,6592,8034,4111,4055,9938,1952,4872,2355,3008,1460,8355,256,4473,3153,5785,8402,3203,2288,1841,3018,5637,1499,9083,559,6044,5098,818,7640,575,7294,6697,1552,985,9208,2666,6024,6880,8474,3336,2726,9684,3566,5203,5274,7121,5953,3723,4864,1417,5138,363,791,1567,6743,1252,1800,8902,7212,7560,7457,4909,1869,4936,7979,169,2809,4230,7600,9341,9928,8615,6554,2855,2234,3903,9183,1474,5651,5190,5736,3691,5828,3375,7861,4231,6515,6546,2774,3159,3123,3148,3692,2899,1674,3667,8644,7835,4439,5378,5852,6704,6562,1457,1552,42,5445,9744,7850,788,29,2588,4475,3247,3009,1706,6948,3664,7703,8776,6926,6258,5408,6620,6820,6266,5395,9057,6716,6060,2414,1033,5937,9669,9202,5375,4643,9140,6001,9815,9131,7922,6245,4425,8755,5890,2730,6131,6924,9704,6146,1486,8680,1393,9011,8398,995,6461,7192,2873,8863,3177,3526,343,7978,2564,6212,3883,213,9363,2047,5824,1250,7166,8175,721,3353,9391,8918,8064,9411,1415,8838,1730,8106,8108,1279,7637,6791,217,3448,1756,7064,3164,5232,3753,7189,6170,489,9236,8029,7341,2129,7533,1750,3816,3939,4846,1884,6122,3636,4367,2132,5452,9873,5748,1649,7283,8641,7152,4680,1677,8408,2036,7088,3718,6007,5430,6339,7506,9915,4699,5886,5158,3717,340,2887,1962,7440,8169,627,4967,8991,9376,6703,9084,3644,2124,948,3089,7400,4868,9586,6180,8731,4776,7666,7879,567,9724,9222,4874,3381,5964,1599,1289,1586,4536,4543,5581,2991,3962,8242,7058,1838,5377,319,2806,7327,5289,55,4008,9218,8665,9863,6235,1383,1077,6930,3988,6260,4196,8973,5947,2269,9558,2450,2743,1992,4457,7323,8416,7999,3767,1280,5882,3784,3056,9471,1500,5373,8883,1957,5992,2838,989,6735,1019,5593,8811,1994,6552,9401,393,5797,5702,4522,2530,5585,561,6539,6289,9227,3408,8193,6528,1793,4962,1004,8245,5663,2315,1483,5095,8564,4311,6247,4852,2354,4092,3379,3302,9547,380,6272,3730,4255,9508,829,6499,2931,2351,1330,2313,1351,5291,4324,5086,9801,5906,2645,6368,1733,1951,5513,3879,1871,1269,3770,3483,980,6561,5433,8095,5078,2663,6752,1208,6447,3350,1396,5277,2252,1400,7393,7765,9483,435,5919,1696,6026,4434,1196,60,5622,5394,9482,698,1906,2784,4137,4951,5142,9218,5619,427,921,702,3545,9,1965,832,7838,4088,6468,542,1191,6051,7606,7362,9396,3909,9894,3769,2045,5627,7899,4112,3901,3255,2611,8938,9414,3579,695,8892,5669,3384,4926,9613,3253,6096,683,9113,9028,4436,2285,3449,7985,5260,2892,7402,7893,765,5087,2359,7843,9087,1339,3959,4993,7317,8092,2757,952,9439,9238,9966,1650,3246,3649,4825,9010,7728,3583,4456,3440,9410,7857,1548,6399,2738,336,4102,7826,673,5655,4504,8838,7727,6956,5296,6479,3935,8605,1450,8441,3190,6683,9866,6124,9275,1928,1832,8432,2926,8773,4585,2232,6571,9021,8822,9895,7022,8966,80,4978,4268,535,1540,4869,6732,2788,4619,4312,6548,8830,4958,1479,3335,3032,9042,6308,4773,3372,8551,7540,2418,662,6917,3548,2745,7037,1957,8439,2914,7790,1044,417,7407,9191,2999,3156,799,7305,8411,4905,7381,4660,6222,9137,7642,7505,6926,419,6550,25,9024,3645,2410,84,8125,2592,3680,3789,8356,1235,3714,6246,828,7012,4575,8177,1141,7021,3095,5845,2563,2765,7238,4426,4140,5796,9821,3989,2937,5701,4987,4196,2612,216,982,8217,7839,4626,5141,1194,4288,1590,7782,7449,6228,1151,8515,5099,8525,2894,5371,1226,6955,5899,6570,3920,970,2745,5614,9307,2015,3183,9005,3900,9935,886,7336,9316,2916,8950,449,2098,7265,7448,1825,6268,2413,7125,2709,2845,1112,8903,9792,148,9599,9940,1791,3398,4653,3647,6358,6219,463,2987,2724,9664,1084,4707,8682,1477,6093,2620,8638,1891,3410,577,4118,1363,1726,7636,7187,1164,2151,3419,2739,9523,3284,6680,2009,9629,7348,2713,1969,1506,712,4845,8348,1977,2882,5564,8170,6667,2338,8051,485,8617,6874,3487,2882,6094,5782,3715,1346,4203,3310,1746,1113,5860,1093,1977,2315,3684,1852,1744,6967,3591,3660,7141,6066,7746,9103,6225,1840,4587,9788,6354,3797,8387,2593,770,4673,6384,9606,8205,2549,968,6299,7203,3252,1392,9458,2354,4388,7098,7780,2951,9532,8726,9357,4779,7909,7647,7016,8786,676,7605,5877,5039,9115,2091,2615,1562,5205,315,1940,7594,4067,1137,1830,3503,3743,7082,6941,1474,6869,8256,2432,4722,9893,1210,4351,8144,3753,8262,5039,8052,6406,6605,1357,4989,4333,3695,1768,9517,8100,1010,6737,8265,3599,3410,7619,4745,5366,3733,8771,7697,6057,5687,8401,1516,4270,2771,4960,9848,9534,2447,226,5953,354,6909,233,2922,9594,7315,8319,8642,9852,5653,8757,5954,875,2604,1654,1455,6738,4322,6616,436,8676,7971,9101,8576,3983,3540,3359,3233,3565,8840,2302,5384,3963,6345,2553,5537,5246,7831,6819,4747,613,5843,1525,2404,8075,9513,8967,973,3699,7773,4916,8444,4112,8882,5202,1296,4119,5630,3001,9440,924,5961,5453,4578,9403,3361,2246,9172,3197,1022,7661,9805,7337,5448,5272,8935,3442,6922,5865,8003,6729,2469,1925,356,6076,7687,9326,8756,7153,7877,5610,7041,8742,9259,9280,5074,3776,8881,8714,6741,7083,5787,8865,5329,8107,4583,5888,1505,4719,4431,1001,5665,6447,5250,3091,4215,8691,1590,3883,4364,6295,1540,5025,3601,5815,7833,2188,2098,9407,9464,1816,314,7491,5087,4627,3514,5915,5407,2697,2250,1409,1248,3928,2413,6981,5944,865,207,5542,7456,3037,9025,1529,3778,4792,3985,3533,556,8602,2782,3950,9836,5456,3112,4103,2558,8184,2304,1780,2805,5523,3736,3957,3264,4176,5728,4324,1336,6584,3160,5483,5625,5753,1978,708,1082,2856,9466,4986,7469,1918,3144,4061,4803,2594,6855,8165,3878,3728,1585,8365,1758,8247,2305,8715,599,9027,4190,1801,6966,9494,8157,5020,7390,9342,5950,8109,792,8527,7763,252,5813,8313,2627,8358,3437,9673,9726,7091,7859,5403,6722,6970,1139,3376,9122,3249,8847,1387,4913,1308,562,2880,7177,2900,1869,4698,4912,3029,4445,7879,4258,9493,1350,3277,3175,4460,5029,2233,2568,8571,5417,8135,3581,8153,2185,3392,5052,7351,2070,7158,2570,4204,7943,7795,6665,2690,8181,2929,6846,9476,5339,1202,6541,5766,500,2509,3259,6292,1441,2291,9183,13,7807,3542,6252,1866,5215,9034,65,1664,1979,536,3388,8237,1575,4689,1420,3887,2600,120,816,9598,5059,5664,4567,7713,1431,6596,4236,7103,2860,4729,8447,4785,2909,8148,1774,681,7855,2005,8065,9342,5045,9433,518,9419,5572,6768,930,8593,7102,3524,2401,1981,897,6414,1003,3663,6614,9255,873,9201,826,463,7163,3821,4134,425,9894,1888,7891,1108,9949,9639,1414,785,3102,7076,4143,5923,6723,4387,3836,8332,8428,7987,5292,7884,2567,1921,9514,7218,4608,7006,5901,4710,5884,9782,9533,1808,2440,469,2021,5470,2695,2341,9680,1929,4360,8655,1127,9035,2940,6160,9114,407,3794,120,6795,1015,7322,8974,8740,9657,1689,6118,85,882,1230,2024,3213,8149,3754,3641,1022,3252,1870,2466,8351,9401,6106,4946,942,8295,205,3334,7578,9244,6120,7,2395,4233,3331,7186,9668,9957,7541,9079,1258,11,2290,3990,3856,1197,9841,6283,4546,1489,6456,7521,3694,6805,3131,8720,8782,8094,2639,9518,8480,8377,8407,5175,5643,7237,1306,8164,3015,172,1438,8105,6520,1698,2810,2971,6225,1074,9536,515,3405,3,7866,2053,7368,137,6857,5312,7252,6344,3031,8464,5931,4083,3645,5977,8654,5744,4916,3254,1218,618,1701,8758,2311,7510,8879,5338,5457,4329,3392,9780,8399,2956,4016,5795,9631,8671,6209,8198,5512,2391,6591,543,4527,9920,4211,778,5216,3084,2568,1323,3060,4873,9264,9509,3854,696,3262,3555,862,412,5661,2653,4541,4752,9287,8853,5981,3273,955,251,8986,118,3897,6533,3570,1948,5323,2658,6938,2677,9963,1667,74,6168,722,5402,3671,7467,655,2644,2211,2325,9460,4298,1033,6412,790,8560,6584,2526,2400,7722,6601,3753,1199,1778,8371,4759,2521,2289,6643,6418,2750,9995,4148,929,1468,4535,1254,6352,5265,9444,879,948,4595,3445,2307,8105,8368,6006,8390,8055,877,2601,650,2193,1678,8657,7475,6056,9408,1956,4732,4283,7668,1161,5942,1492,6701,6178,691,1449,4713,9330,1912,2815,8750,6394,5464,1277,4706,5558,6431,9380,7181,8654,5641,4943,7792,3791,2661,6015,2089,1653,1648,4220,5437,2489,8949,5185,4588,7291,3243,6171,6472,9468,6788,1439,7937,1621,5938,1786,4684,6250,5207,726,8780,900,1318,6459,2749,4766,4862,3801,4784,6713,9985,3212,1029,7263,4822,2802,2194,4339,2274,7897,4522,1184,7733,2853,4654,7498,6104,6632,8616,8027,8748,9155,9581,1512,9925,4656,2330,8719,9221,2874,3635,4009,2525,215,3526,1051,6126,7842,4220,6692,1647,85,5632,5499,7604,5962,4444,7013,4596,3896,4473,291,8557,3732,5749,5453,6166,7489,4713,263,5993,3763,73,7878,8964,3575,9550,3422,9675,6406,8788,9472,5872,8334,6549,4643,1070,8747,6933,2979,8783,8423,1815,4364,261,8690,6048,8769,9670,4616,9117,8194,7348,5458,8490,1261,938,4691,6636,3786,1064,2212,9963,2114,2442,971,6311,3075,9751,7364,3311,2848,7338,4857,2587,288,2724,2241,5847,5244,1685,8869,3329,7700,2035,710,9826,2618,6226,7806,8680,1882,6143,3198,9224,5416,825,3907,8568,4512,7469,4075,950,7940,8759,8953,1892,3606,5196,2735,4945,8374,3391,4700,4297,7761,8405,3399,3382,551,852,9465,6340,2385,3209,7016,1364,5058,5524,88,6979,2327,9265,1570,8508,6189,5123,5249,4261,4061,6367,9264,8906,5418,8823,5017,7142,4992,6271,9431,4508,2712,6039,1220,3027,4114,1099,1830,8309,3154,9353,8923,5293,9249,1344,2676,8716,2032,4901,1970,3231,7253,1753,2508,1301,4879,674,743,9564,4982,2191,6755,6319,8680,3863,6931,7064,6317,4067,7951,8228,9604,4593,2353,9952,922,8591,9009,384,2459,1688,7885,5330,914,8851,9786,1068,2751,5646,7701,1469,7482,729,4489,6916,5983,4042,4867,3468,1313,9169,7028,8061,4601,7952,3538,8124,5627,8561,691,5834,704,6590,211,1847,2408,5608,935,9796,8471,2271,7107,334,4043,8120,8709,3208,1225,3620,7003,236,5096,1578,1364,4107,8151,4000,1209,2629,5416,7562,1032,2145,1002,562,1810,3803,6862,6451,4059,5620,5856,540,9433,9887,358,4433,3713,8357,9184,6758,8894,7486,5948,9961,3276,5921,9717,5763,6493,139,4749,5649,140,588,4555,5858,720,4384,9803,9076,4423,8703,3123,2794,2370,7019,6147,5942,8234,6822,2318,1096,4901,4471,1947,7758,8255,5729,7352,265,2618,9321,8815,2657,2888,2087,5062,8997,2416,384,7164,2017,8852,9621,5154,920,1470,953,4725,3837,3357,6988,9515,8091,2040,525,8275,7493,9237,3796,4748,2946,9847,6786,2223,3969,4961,920,2648,9451,2980,310,6820,9608,8344,225,822,8195,2495,4871,9510,1686,7149,1729,1192,8924,8257,5694,6263,7766,3205,3722,6968,2685,6706,8594,8452,390,3147,5609,9346,1503,663,4097,4975,7132,8336,3852,5144,1837,7205,2819,6229,1282,3553,2452,1605,5404,2270,2911,7512,130,6489,738,8066,992,7102,8662,1096,7070,1762,1713,4591,408,2222,5220,8189,7727,8288,3037,9345,71,8715,1406,7115,2716,6236,7228,364,8761,8843,3427,6113,6569,6939,9097,2949,9432,566,5805,838,5486,5778,4142,2310,9809,1229,2534,9325,4494,9500,8180,9187,8080,674,6130,92,9645,13,5564,6751,5686,7293,8588,8088,9258,7275,7813,874,9734,905,2292,1690];